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System and Method for an Adaptive Receiver 
for the Reception of Signals subject to Multipath Interference 

Background Of The Invention 

Many wired and wireless communication systems, e.g. HF, VHF, UHF, radio, etc. 
operate over communication channels that experience one or more delayed versions of the 
transmitted waveform at the receiver, a condition known as multipath. Multipath channels 
degrade the signal quality of the transmitted channel by introducing distortion and/or 
interference, such as intersymbol interference, in the receiver thereby creating problems with 
acquiring, demodulating, decoding, and/or accurately extracting the data bits contained in the 
transmitted signal. This applies to, among other signals, orthogonal frequency division 
multiplexed ("OFDM") signals, such as signals defined by U.S. MIL-STD-188-1 10B Appendix 
B. 

As is known in the art, multipath interference occurs when one radio signal is sent and 
multiple signals are received at the receiver. The first signal received is the one that travels 
directly from the transmitter to the receiver, known as the direct path signal. The other signals 
that are received are delayed versions of the direct path signal and are known in the art as the 
multipath signals. Typically, the multipath signals may be received a considerable time after the 
reception of the direct path signal The multipath signals are typically due to reflection of the 
transmitted signal by obstacles such as mountains, buildings, trees, weather phenomena, etc. 
Since the overall path of the reflected signal is longer than the direct path, at the receiver the 
multipath signals appear to be delayed in time with respect to the direct path signal. 
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The prior art discloses the use of guard time to overcome the distortion caused by 
multipath effects. Guard time, as is known in the art, is typically that part of a transmission, for 
example the first and/or last portions of a communication frame, which is discarded by the 
receiver as it is assumed to be corrupted by, among other things, multipath interference. The 
communication frame is therefore divided into a payload portion containing useful data bit 
energy and a guard time portion which may or may not contain useful data bit energy. Typical 
prior art receivers do not make use of the energy that is transmitted in the guard time portion of 
the signal. In some prior art systems, as much as twenty percent of a communication frame is 
dedicated to guard time which significantly reduces the transmission efficiency of the system. 

Since the effects that cause multipath interference are not always constant in time, the 
amount of guard time required for one communication frame may be different than the amount 
of guard time required for a different communication frame. However, some typical prior art 
receivers do not allow for adaptation of the amount of guard time in a communication frame and 
blindly discard the guard time symbol energy. 

Typically, the portion of a frame dedicated to guard time in prior art systems is 
determined by the largest amount of multipath interference the system is expected to encounter. 
This amount usually remains constant from frame to frame. For example, if a communication 
frame 20 msec long is expected to experience a maximum multipath interference of 4 ms, then 
the first (or last) 4 msec of the communication frame would be designated as guard time and the 
receiver would not process any energy during that period of time. 

Some prior art systems fill the guard time portion of the communication frame with a set 
of duplicate samples from the payload portion of the frame. This is known as creating guard 

WSH\98535.1 2 



RF-227 HAR65 029 

time by cyclic extension. In these systems, there may be useful energy in the samples in the 
guard time portion of the communication frame that is not currently being used advantageously 
by prior art receivers. 

Hence, there is a need in the industry for a receiver that is able to determine the amount 
of multipath interference the communication system is currently experiencing, and 
advantageously use the signal energy in the guard time portion of the communication frame. 

It is therefore an object of the disclosure to provide a novel method for providing data 
bits from a received signal including frames containing symbols which were transmitted through 
a channel subject to multipath interference, where the received time domain samples are 
partitioned into frames; N blocks of received samples are created from a frame; estimated 
symbols are determined from the received samples; multipath corruption is detected for each 
block; and for those blocks for which multipath corruption is not detected, the estimated symbols 
or soft decision bits are coherently combined to thereby provide more reliable data bits. 

It is a further object of the disclosure to provide a novel method for processing a received 
communication frame. For example, in an embodiment, a received communication frame may 
be processed into N blocks of K samples of which J samples are the guard time portion of the 
frame where the first of the N blocks contains the first K samples of the frame and the remaining 
N-l blocks contain K samples whereby the first sample of each block is offset from the first 
sample of the previous block by J/N samples. 

It is still a further object of the disclosure to provide a novel receiver including means for 
providing data bits from a received signal including frames containing samples which were 
transmitted through a channel subject to multipath interference, means for partitioning the 
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received signal into frames; means for creating N blocks of received time domain samples from a 
frame; means for determining estimated symbols or bit soft decisions from the received blocks; 
means for determining multipath corruption in the estimated symbols or soft decision bits; means 
for coherently combining estimated symbols or soft decision bits for those blocks for which 
multipath corruption is not detected to thereby provide the data bits. 

It is yet a further object of the disclosure to provide a novel system for communicating 
data bits over a channel subject to multipath interference comprising a transmitter for creating 
communication frames including a payload portion and a guard time portion wherein the samples 
in the guard time portion are copies of samples in the payload portion, and transmitting the 
frames; and a receiver for receiving the frames and determining the data bits from estimated 
symbols or soft decision bits derived from received samples in the payload portion and at least a 
part of the guard time portion to thereby communicate the data bits. 

It is another object of the disclosure to provide a novel system and method for 
communicating data bits in an orthogonal frequency division multiplexed signal over a channel 
subject to multipath interference where the receiver creates subsets of the time domain samples 
in a received frame, determines the estimated symbols or soft decision bits from the received 
samples, determines which subsets include estimated symbols or bit soft decisions that are 
corrupted by multipath interference, and coherently adds the energy of the received symbols or 
bit soft decisions from the subsets which are not corrupted by multipath interference. 

These and many other objects and advantages of the present disclosure will be readily 
apparent to one skilled in the art to which the disclosure pertains from a perusal of the claims, the 
appended drawings, and the following detailed description of the preferred embodiments. 
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Brief Description of the Drawings 

Figure 1 is a high level block diagram of a prior art transmitter. 
Figure 2 is a high level block diagram of a prior art receiver. 
Figure 3 is a flow chart of the major steps performed by a prior art receiver. 
Figure 4 is a high level block diagram of a receiver according to the present disclosure. 
Figure 5 is a flow chart of the major steps performed by a receiver according to the 
present disclosure. 

Figure 6 is a depiction of blocks of samples derived from a received frame including a 
payload portion and a guard time portion according to the present disclosure. 

Figure 7 is a graph showing the simulated performance of an OFDM receiver according 
to the present disclosure operating in an Additive White Gaussian Noise channel. 

Figure 8 is a graph showing the simulated performance of an OFDM receiver for a 2-path 
(equal power per path, no fading) channel separated by 60 microseconds, according to the 
present disclosure. 

Detailed Description 

Disclosed is an inventive system and method for extracting signal energy from the guard 
time portion of a communication frame based on the amount of multipath interference 
experienced by that communication frame. In one embodiment, N blocks of time domain 
samples are created from the received frame wherein the samples in the guard time portion of the 
received frame are included in one of more of the N blocks of samples. The estimated symbols, 
or estimated bits, determined from the received samples are checked for corruption due to 
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multipath interference. For those blocks for which multipath interference is not detected, the 
estimated symbols, or estimated bits, are coherently added together so as to take advantage of 
uncorrupted signal energy from the guard time portion of the frame. 

While the discussion below refers to OFDM signals, it shall be understood by those of 
skill in the art that the inventive system and method can be applied to signals other than OFDM 
signals by using obvious variations to the disclosed system and method. 

Referring now to Figure 1, a high level block diagram of a prior art transmitter is 
depicted. The input data 5, which can be either coded or uncoded bits, is applied to the serial-to- 
parallel converter 12 where the serial data is buffered M bits at a time where M is the number of 
data bits per frame to be transmitted. For an OFDM transmitter, M is the number of data bits per 
OFDM frame. The output from the converter 12 is applied to the modulator 14. For an OFDM 
transmitter, the M bits modulate each OFDM tone according to the desired modulation scheme 
for each tone (e.g., for 2-PSK, 1 bit per tone, for 4-PSK, 2 bits per tone, etc.) An Inverse Fast 
Fourier Transform ("IFFT") is applied to the block of K tones, where a bin in the IFFT 
represents one of the K possible orthogonal tones in the OFDM signal. The output from the 
modulator 14 is applied to the parallel-to-serial converter 16 where the parallel signals are 
serialized and the result of the IFFT is cyclically extended to create guard time ("GT") for the 
OFDM frame. The OFDM frame is of length K + GT samples. The OFDM frame is then 
transmitted as the TX waveform 7. 

As a non-limiting example, for a 39-tone waveform, IFFT of size K=128 points, with 
input data at 2400 bits per second, the waveform will have 78 bits per frame. The 78 bits are 
used to modulate 39 tones of the possible 128 tones (128 point IFFT and differential quadrature 
phase shift keying ("DQPSK") on each tone). The IFFT operation results in an array containing 
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K=128 samples. The first 34 samples are repeated and appended onto the 128 samples (i.e., 
cyclic extension to create GT), and the resulting 162 samples are transmitted at 7200 samples per 
second. 

With reference now to Figure 2, a high level block diagram of a prior art receiver is 
depicted. The RX waveform 15 is received by the receiver and applied to the serial-to-parallel 
converter 22 where (continuing the above example) the serial stream is converted into 39 parallel 
streams and the 34 samples of guard time are removed from each frame. As is known in the art, 
OFDM frame synchronization allows for appropriate start and end locations for the frame. The 
output of the converter 22 is applied to the demodulator 24 where, for each frame, a Fast Fourier 
Transform ("FFT") is performed on the remaining 128 samples in the frame to detect the 39 
tones. Either estimated symbols or estimated bits are output from the modulator 24 and applied 
to the parallel-to-serial converter 26 where the estimated symbols/bits are serialized and output 
as the signal 27. 

With reference now to Figure 3, a flow chart of the major steps performed by a prior art 
receiver will be described. The receiver receives a signal at block 32, partitions the received 
signal into frames at block 34, discards the guard time samples at block 36, determines the 
estimated symbols or bits at block 38 and outputs the resultant signal 39. 

With attention now drawn to Figure 4, an embodiment of the present invention will now 
be described. Figure 4 is a high level block diagram of a receiver according to the present 
disclosure. A transmitter 410, such as the transmitter described above in Figure 1 transmits the 
signal 41 1 to the receiver 420 through a channel subject to multipath interference. The received 
signal 413 is applied to the serial-to-parallel converter 430 which separates the received signal 
into parallel streams. Continuing with the example above, the received signal 413 is an OFDM 
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signal and the converter 430 separates the received signal into the 39 tones. However, unlike the 
prior art receiver in Figure 2, the guard time (34 samples from the above example) is not 
removed from the frames. Therefore, the frames contain 162 samples (for the continuing 
example). The output of the converter 430 is applied to the demodulator and detector 440 where 
estimated symbols or bits will be determined using the signal energy in the 128 samples in the 
frame and, as will be seen below, the signal energy in none, some, or all of the 34 samples in the 
guard time. 

In one embodiment, the demodulator and detector 440 comprises the FFT 442, the 
multipath estimator 444 and the coherent combiner 446. In another embodiment, the 
demodulator and detector 440 comprises the multipath estimator 443, the FFT 445 and the 
coherent combiner 447. This latter embodiment is particularly useful in reducing the amount of 
computation required in the FFT 445 by eliminating the blocks of samples that are corrupted by 
multipath interference prior to being operated on by the FFT 445. One of skill in the art will note 
that the latter embodiment will require an FFT that is at least twice the size of the original FFT. 
Furthermore, those of skill in the art will understand that advantage should be taken of the 
periodicity principle of FFTs and proper selection of payload samples plus guard time samples 
that are not disturbed by multipath effects to thereby create a cyclically extended version of the 
signal in order to fit the signal into the new (i.e., larger-sized) FFT. One of skill in the art will 
also note that the FFT domain tones may have been moved to different locations in FFT based on 
FFT size and the current, unchanged sample rate. The discussion below is directed toward the 
former embodiment although those of skill in the art will readily see how the discussion applies 
to the later embodiment as well. 
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Reference is now directed towards Figure 5, which is a depiction of N blocks of samples 
derived from a received frame including a payload portion (128 samples for the continuing 
example) and a guard time portion (34 samples for the continuing example) according to the 
present inventive system and method. In Figure 5, N = 5. It shall be understood by those of skill 
in the art that N is not limited to 5 and typically will be a function of the size of the FFT in FFT 
442 as well as the partitioning of the OFDM frame that the user selects. It shall further be 
understood by those of skill in the art that the partitioning of the OFDM frame need not be 
uniformly distributed (i.e., need not have the same offset from the previous block of samples) as 
shown in Figure 5 but rather the partitioning can be non-uniform. For example, if one sets N=4, 
one would then have 4 FFTs which could be, for example, FFT1, FFT2„ FFT3, and FFT5 shown 
in Figure 5. Likewise, for example, the partitioning of the OFDM frame could be such that 
some, or all, of the blocks of samples have different offsets from the respective preceding block 
of samples. The following discussion references Figure 5 which depicts a uniform offset 
between successive blocks of samples. However, those of skill in the art will readily see how the 
discussion applies to non-uniform offsets as described above. 

As is shown in Figure 5, block 50 depicts a received OFDM frame comprising K samples 
of payload and GT samples of guard time. It will be recalled that the guard time is a cyclic 
extension of the IFFT in the transmitter 410 and is appended to the K samples. Therefore, useful 
signal energy may be extracted from the samples in the guard time portion of the received frame, 
which is an object of the disclosure. Restating, the present inventive system and method seeks to 
take advantage of the energy in the guard time samples that are not corrupted by multipath 
interference. Instead of processing only the payload portion of the received frame as is done in 
the prior art, the inventive system and method creates N blocks of samples from the received 
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frame, the first of which may be aligned with the beginning of the frame and the remainder offset 
from the previous block by an amount equal to the number of samples in the guard time divided 
by the number of blocks to be created minus one: GT/(N-1). Each of the N blocks will be 
processed through the FFT to thereby determine symbol estimates or symbol bits (i.e., soft 
decisions or bits). 

With continuing reference to Figure 5 for the present example, the block 50 is the 
received frame and N = 5 blocks are to be created therefrom. The block of samples 5 1 is 
comprised of the first K samples of the received frame. The block of samples 52 is comprised of 
K samples where the first sample of block 52 is offset GT/4 samples from the first sample in the 
block 51, where GT is the number of samples in the guard time of the frame and 4 is one less 
than the number of blocks to be created (i.e., N-l = 4). Likewise, the block of samples 53 is 
comprised of K samples where the first sample of the block 53 is offset GT/4 samples from the 
first sample in the block 52 (in other words, offset GT/2 samples from the block 5 1 and from the 
first sample in the frame). Similarly, the block of samples 54 is comprised of K samples where 
the first sample of the block 54 is offset GT/4 samples from the first sample in the block 53. The 
block of samples 55 is comprised of K samples where the first sample of the block 55 is offset 
GT/4 samples from the first sample of the block 54. The last sample of the block 55 is the last 
sample of the received frame 50. 

With renewed reference to Figure 4, the FFT 442 performs the above-described function 
of creating N blocks of samples and then performs an FFT on each of the N blocks of samples to 
thereby determine estimated symbols or bit soft decisions. The estimated symbols or bits for 
each of the N blocks are then applied to the multipath estimator 444 to determine which, if any, 
of the estimated symbols (or estimated bits) in the N blocks is corrupted by multipath 
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interference, as is known in the art. For those N blocks for which no estimated samples were 
corrupted, the estimated symbols or bits are coherently combined in the coherent combiner 446 
by methods known in the art. The combiner 446 outputs the combined estimated symbols or 
bits. In this way, energy in the guard time samples that are not corrupted by multipath 
interference is advantageously used by the receiver. 

With reference now to Figure 6, a flow chart of the major steps performed by a receiver 
according to the present disclosure is shown. The signal is received at block 61 and partitioned 
into frames in block 62. In block 63, N blocks of samples are created from the samples in the 
received frame and in block 64 estimated symbols or bits are determined for each of the N blocks 
of samples. As discussed above, the N blocks of samples may be created with equal or unequal 
offsets between successive blocks of samples. In block 65, a determination of which of the N 
blocks contains estimated symbols or bits corrupted by multipath interference is made and in 
block 66, the symbols or bits in uncorrupted blocks are coherently added and the combined 
estimated symbols or bits are output thereby advantageously using the energy in the guard time 
samples. 

Figure 7 is a graph showing the simulated performance of an OFDM receiver according 
to the present disclosure operating in an Additive White Gaussian Noise channel. For this 
simulation, the sample rate is 16,384,000 samples/sec; the OFDM frame size is 6144 samples; 
the FFT size is 4096 samples; the guard time is 2048 samples; and number of tones is 1216; and 
the modulation on each tone is DQPSK. As can be seen in Figure 7, the performance of the 
receiver is improved by over 1 dB. 

Figure 8 is a graph showing the simulated performance of an OFDM receiver for a 2-path 
(equal power per path, no fading) channel separated by 60 microseconds, according to the 
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present disclosure. The parameters for this simulation are the same as for the simulation in 
Figure 7. As can be seen in Figure 8, the performance of the receiver is improved by 
approximately 0.6 dB. 

While preferred embodiments of the present invention have been described, it is to be 
understood that the embodiments described are illustrative only and that the scope of the 
invention is to be defined solely by the appended claims when accorded a full range of 
equivalence, many variations and modifications naturally occurring to those of skill in the art 
from a perusal thereof. 
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